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Listing of All Claims 

1 . (Currently amended) An apparatus comprising: 

a first adder to add a first branch metric value to a previous path metric value to 
generate a first path metric value; and 

saturating logic to detect a saturating condition when a most significant bit fMSB") of 
said first path metric value is a spedfied value and to rocpon si v el y subctftut e ; 

the saturating logic arranged to select ttie first path metric value to form a first state 
metric when the saturating condition is not detected, and altemativelv to select a 
predetermined maximum value to form the first state metrip fe f oa i d first path motrio vaiuo 
when the saturating condition is detected . 

2. (Currently ©mended) The apparatus as in daim 1 further comprising: 

a comparator to cx}mpare said first ^ath state metric VQluo - w - said prodotorm i nod 
max i mum va l u e w i th to a second pat)^ state metric vo l uo or ca i d pr e d e t e rmin e d maximum 
value transmitted from a second adder, and to responsively select a minimum one of said 
state metrics values. 

3. (Currently amended) The apparatus as in daim 2 further comprising: 

an accumulator to store said selected minimum one of said first and second state 
metrics va l u e s for subseguent path metric calculations. 

4. (Cun-ently amended) The apparatus as in claim 1 wherein said saturating 
logic comprises: 

a multiplexer to select between said predetermined maximum value and said new first 
path metric value, wherein said value of said MSB operates as selection logic to control said 
multipJexer. 

5. {Currently amended) The apparatus as in claim 3 wherein said predetermined 
maximum value is a maximum value that flwy can be stored by said accumulator. 

6. (Original) The apparatus as in daim 1 wherein said predetermined maximum 
value is 7h7f. 
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7. (Currently amended) The apparatus as in claim 2 further comprising: 

a plurality of additional comparators to compare patt^ state metric values and select a 
minimum for a plurality of additional accumulators. 

8. (Original) The apparatus as in claim 7 wherein the total number of 
accumulators is equal to a Viterbi trellis depth. 

9. (Original) The apparatus as in claim 7 wherein the total number of 
accumulators Js equal to 64. 

10. (Currently amended) A comput e r imp l omentod decoding method comprising: 
adding a first branch metric value to a previous path metric value to generate a first 

path metric value; ao^ 

detecting a saturating condition when a most significant bit ("MSB") of said first path 
metric value is a specified value; and 

responsivo l y - GUbet i tuting - o - prodotorm i nod rnqximum va l u e for s a i d first path m e tric 

VO l UQ; 

selecting the first oath metric value as a first state metric when the saturating 
condition is not detected, and alternatively selecting a predetermined maximum value as the 
first state n^etric when the saturating condition Is detected. 

1 1 . (Cun^ently amended) The method as in daim 10 further comprising: 
comparing said first path motrio valuo or cald pr e d e t e rmin e d max i mum va l uo first 

state metric with a second path state metric valuo or oaid prodotormln e d maximum vo l uQ 
transmitted from a second adder, and 

rospons i vo l y selecting a minimum one of said values state metrics , 

12. (Currently amended) The method as in claim 1 1 further comprising: 
storing said selected minimum one of said va l uoo st^te metrics for subsequent path 

metric calculations. 

13. (Currently amended) The method as In claim 10 wherein s ub s tituting 
selecting comprises: 
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conftgunng a multiplexer to select between said predetermined maximum value and 
said «ew fint path metric value, wherein said value of said MSB operates as selection logic 
to control said multiplexer. 

14. (Currently amended) The method as in claim 12 wherein said predetermined 
maximum value is a maximum value that may can be stored by said accumulator, 

15. (Original) The method as in claim 10 wherein said predetermined maximum 
value is 7h7f. 

16. (Currently amended) The method as in claim 12 further comprising: 
comparing path state metric values and selecting a minimum for a plurality of 

additional accumulators. 

17. (Original) The method as in claim 16 wherein the total number of 
accumulators is equal to a Viterbi trellis depth. 

18. (Original) The method as in claim 10 wherein the total number of 
accumulators is equal to 64. 

19. (Currently amended) A machine roodob l o modium having cod e storod 
th e r e on which dofinos oo An integrated circuit (IC). said 10 comprising: 

a first adder to add a first branch metric value to a previous path metric value to 
generate a first path metric value; and 

satqrating logic to detect a saturating condition when a most significant bit CMSB") of 
said first path metric value is a specified value and to roo poncivo l y oubstitute; 

the saturating logic arranqed to select the first oath metric value to form a first state 
metric when the saturating condition is not detected, and alternativelv to select a 
predetermined maximum value to fomi the first state metric fe F s aid fir s t path motric vq I uq 
when the saturating condition is detected . 

20. (Cun^ntly amended) The machino readabl e medium integrated circuit as in 
claim 19 further comprising: 
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a comparator to compare said first pa^ state metric vo l uo o ^ so i d - prodotorm i nod 
maximum v al u e with to a second path state metric v a lu e or s aid pr e d e torminod max i mum 
vakie transmitted from a second adder, and to responsively select a minimum one of said 
state metrics vahies. 

21 . (Currently amended} The machrno roadoblo modium integrated circuit as in 
claim 20 wherein said IC further comprises: 

an accumulator to store said selected minimum one of said values first and second 
state metrics for subsequent path metric calculations. 

22. (Currently amended) The mach i n e- r e adabl e m e d i um integrated circuit as in 
claim 19 wherein said saturating logic comprises: 

a multiplexer to select between said predetermined maximum value and said ftew flrsj 
path metric value, wherein said value of said MSB operates as selection logic to mntrol said 
multiplexer. 

23. (Currently amended) The mach i n e- r e adab l e - o^dw ^ integrated circuit as in 
claim 21 wherein said predetermined maximum value is a maximum value that fway ^ be 
stored by said accumulator. 

24. (Currently amended) The ffi a chin e- r e adab le mod i um integrated circuit as In 
claim 19 wherein said predetemnlned maximum value is 7h7f. 

25. (Currently amended) The machin e roadob l o modium integrated circuit as in 
claim 20 wh e r ei n sa i d 1 0 further comprising: 

a plurality of additional comparators to compare ^ath state metric values and select a 
minimum for a plurality of additional accumulators. 

26. (Currently amended) The wa eh i n e^ r e adab le modiu m integrated circuit as in 
claim 25 wherein the total number of accumulators is equal to a Viterbi trellis depth. 

27. (Cun'ently amended) The maoh i n e- r e adab l Q modium integrated circuit as in 
claim 25 wherein the total number of accumulators is equal to 64. 
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28. (New) A method for use in a digital decoder comprising the steps of: 
detennining a branch metric distance value; 

monitoring a path metric accumulator value; 

responsive to the path metric accumulator value reaching a first predetemiined value, 
nonnajlzing the path metric accumulator value by: 
selecting a nonnalization quantity; 

adding the seleaed normalization quantity to the branch metric distance value 
to form a sum; and 

inputting the sum to the path metric accumulator, thereby adding the selected 
nomialization quantity to the path metric accumulator value to nonnalize it 

29. (New) A method according to claim 28 wherein: 

said monitoring is conducted over multiple path metric accumulator values; and 

said normalizing step is triggered only when all of the monitored path metric accumulator 

values exceed the first predetermined value. 

30. (New) A method according to claim 29 wherein selecting the normalization 
quantity indudes selecting one among a plurality of predetermined normalization quantities. 

31 . (New) A method for use in a digital decoder comprising the steps of: 
monitoring bit settings in each of a plurality of path metric accumulators, each 

accumulator providing a respective path metric accumulator value during a decoding 
operation; 

detecting when all of the path metric accumulator values reaches at least a first 
predetermined value; and 

responsive to all of the path metric accumulator values reaching at least the first 
predetermined value, selecting a normalization value and adding the selected nomnallzation 
value to each of the path metric accumulators to nomialize the accumulators. 

32- (New) A method according to claim 31 wherein the normalization value is 
selected from at least two predetermined normalization values. 

33. (New) A method according to claim 31 wherein said adding the selected 
nomialization value comprises adding the selected normalization value to a branch metric 
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value, and then updating the path metric accumulator with a sum of the branch metric value 
plus the selected normalization value. 

34. (New) A method according to claim 33 wherein selecting the normalization 
value includes selecting a negative normalization value so as to reduce the path metric 
accumulator value. 

35. (New) A method according to daim 31 wherein selecting the normalization 
value is ba$ed on the current bit settings of at least two MSB's of the accumulator value. 

36. (New) A method according to claim 31 wherein selecting the normalization 
value inclucjes selecting a negative normalization value having a magnitude equal to 2*^ 
where N is ^ bit position of a most significant bit of the accumulator that is set. 

37. (New) An add-compare-select (ACS) circuit for use In a digital decoder 
apparatus comprising: 

a first adder for adding a first branch metric value to a first path metric value to form a 
first sum; 

saturation logic for detecting a saturation condition in the first adder; and 
a first multiplexer responsive to the saturation detecting logic for selecting either the 
first sum or a predetermined saturation value as a first state metric output. 

38. (New) An add-(X)mpare-select (ACS) circuit according to daim 37 and further 
comprising: 

second adder for adding a second branch metric value to a second path metric value 
to form a second sum; 

second saturation logic for detecting a saturation condition in the second adder; 

a second multiplexer responsive to the second saturation delecting logic for selecting 
either the second sum or a predetermined saturation value as a second state metric output; 
and 

a comparator for comparing the first and second state metric outputs. 

39. (New) An add-compare^select (ACS) circuit according to daim 38 wherein 
the saturation value is selected as a maximum output value of the first adder. 
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